#define  _CRT_SECURE_NO_WARNINGS
//#include <stdio.h>
//
//int main()
//{
//    int n = 0, i = 0;
//    while (scanf("%d", &n) != EOF)
//    {
//
//        for (i = 0; i < n; i++)
//        {
//            printf("*");
//        }
//        printf("\n");
//    }
//
//    return 0;
//}


//#include <stdio.h>
//
//int main()
//{
//    int side = 0, i = 0, j = 0;
//    while (scanf("%d", &side) != EOF)
//    {
//        for (i = 0; i < side; i++)
//        {
//            for (j = 0; j < side; j++)
//            {
//                printf("* ");
//            }
//            printf("\n");
//        }
//    }
//    return 0;
//}


//#include <stdio.h>
//
//int main()
//{
//    int side = 0, i = 0, j = 0;
//    while (scanf("%d", &side) != EOF)
//    {
//        int line = 0;
//        for (i = 0; i < side; i++)
//        {
//            line++;
//            for (j = 0; j < line; j++)
//            {
//                printf("* "); 
//            }
//            printf("\n");
//        }
//    }
//    return 0;
//}


//#include <stdio.h>
//int main()
//{
//    int side = 0, i = 0, j = 0, line = 0;
//    while (scanf("%d", &side) != EOF)
//    {
//        int line = side;
//        for (i = 0; i < side; i++)
//        {
//
//            for (j = 0; j < line; j++)
//            {
//                printf("* ");
//            }
//            line--;
//            printf("\n");
//        }
//    }
//    return 0;
//}


//#include <stdio.h>
//int main()
//{
//    int side = 0, i = 0, j = 0, k = 0;
//    while (scanf("%d", &side) != EOF)
//    {
//        for (i = 0; i < side; i++)
//        {
//            for (j = 0; j < side - 1 - i; j++)
//            {
//                printf(" ");
//            }
//            for (k = 0; k < i + 1; k++)
//            {
//                printf("* ");
//            }
//            printf("\n");
//        }
//    }
//    return 0;
//}